Online Multi-Coloring with Advice

We consider the problem of online graph multi-coloring with advice. Multi-coloring is often used to model frequency allocation in cellular networks. We give several nearly tight upper and lower bounds for the most standard topologies of cellular networks, paths and hexagonal graphs. For the path, negative results trivially carry over to bipartite graphs, and our positive results are also valid for bipartite graphs. The advice given represents information that is likely to be available, studying for instance the data from earlier similar periods of time.Comment: IMADA-preprint-c

Evaluation of the health-related quality of life of children in Schistosoma haematobium-endemic communities in Kenya: a cross-sectional study.

BACKGROUND: Schistosomiasis remains a global public health challenge, with 93% of the ~237 million infections occurring in sub-Saharan Africa. Though rarely fatal, its recurring nature makes it a lifetime disorder with significant chronic health burdens. Much of its negative health impact is due to non-specific conditions such as anemia, undernutrition, pain, exercise intolerance, poor school performance, and decreased work capacity. This makes it difficult to estimate the disease burden specific to schistosomiasis using the standard DALY metric. METHODOLOGY/PRINCIPAL FINDINGS: In our study, we used Pediatric Quality of Life Inventory (PedsQL), a modular instrument available for ages 2-18 years, to assess health-related quality of life (HrQoL) among children living in a Schistosoma haematobium-endemic area in coastal Kenya. The PedsQL questionnaires were administered by interview to children aged 5-18 years (and their parents) in five villages spread across three districts. HrQoL (total score) was significantly lower in villages with high prevalence of S. haematobium (-4.0%, p<0.001) and among the lower socioeconomic quartiles (-2.0%, p<0.05). A greater effect was seen in the psychosocial scales as compared to the physical function scale. In moderate prevalence villages, detection of any parasite eggs in the urine was associated with a significant 2.1% (p<0.05) reduction in total score. The PedsQL reliabilities were generally high (Cronbach alphas ≥0.70), floor effects were acceptable, and identification of children from low socioeconomic standing was valid. CONCLUSIONS/SIGNIFICANCE: We conclude that exposure to urogenital schistosomiasis is associated with a 2-4% reduction in HrQoL. Further research is warranted to determine the reproducibility and responsiveness properties of QoL testing in relation to schistosomiasis. We anticipate that a case definition based on more sensitive parasitological diagnosis among younger children will better define the immediate and long-term HrQoL impact of Schistosoma infection

Interaction between Hydrogenase Maturation Factors HypA and HypB Is Required for [NiFe]-Hydrogenase Maturation

The active site of [NiFe]-hydrogenase contains nickel and iron coordinated by cysteine residues, cyanide and carbon monoxide. Metal chaperone proteins HypA and HypB are required for the nickel insertion step of [NiFe]-hydrogenase maturation. How HypA and HypB work together to deliver nickel to the catalytic core remains elusive. Here we demonstrated that HypA and HypB from Archaeoglobus fulgidus form 1∶1 heterodimer in solution and HypA does not interact with HypB dimer preloaded with GMPPNP and Ni. Based on the crystal structure of A. fulgidus HypB, mutants were designed to map the HypA binding site on HypB. Our results showed that two conserved residues, Tyr-4 and Leu-6, of A. fulgidus HypB are required for the interaction with HypA. Consistent with this observation, we demonstrated that the corresponding residues, Leu-78 and Val-80, located at the N-terminus of the GTPase domain of Escherichia coli HypB were required for HypA/HypB interaction. We further showed that L78A and V80A mutants of HypB failed to reactivate hydrogenase in an E. coli ΔhypB strain. Our results suggest that the formation of the HypA/HypB complex is essential to the maturation process of hydrogenase. The HypA binding site is in proximity to the metal binding site of HypB, suggesting that the HypA/HypB interaction may facilitate nickel transfer between the two proteins

Semi-analytic results for quasi-normal frequencies

The last decade has seen considerable interest in the quasi-normal frequencies [QNFs] of black holes (and even wormholes), both asymptotically flat and with cosmological horizons. There is wide agreement that the QNFs are often of the form omega_n = (offset) + i n (gap), though some authors have encountered situations where this behaviour seems to fail. To get a better understanding of the general situation we consider a semi-analytic model based on a piecewise Eckart (Poeschl-Teller) potential, allowing for different heights and different rates of exponential falloff in the two asymptotic directions. This model is sufficiently general to capture and display key features of the black hole QNFs while simultaneously being analytically tractable, at least for asymptotically large imaginary parts of the QNFs. We shall derive an appropriate "quantization condition" for the asymptotic QNFs, and extract as much analytic information as possible. In particular, we shall explicitly verify that the (offset)+ i n (gap) behaviour is common but not universal, with this behaviour failing unless the ratio of rates of exponential falloff on the two sides of the potential is a rational number. (This is "common but not universal" in the sense that the rational numbers are dense in the reals.) We argue that this behaviour is likely to persist for black holes with cosmological horizons.Comment: V1: 28 pages, no figures. V2: 3 references added, no physics changes. V3: 29 pages, 9 references added, no physics changes; V4: reformatted, now 27 pages. Some clarifications, comparison with results obtained by monodromy techniques. This version accepted for publication in JHEP. V5: Minor typos fixed. Compatible with published versio

Immunotherapy of lung cancer: An update

In Germany lung cancer is the leading cause of cancer-associated death in men. Surgery, chemotherapy and radiation may enhance survival of patients suffering from lung cancer but the enhancement is typically transient and mostly absent with advanced disease; eventually more than 90% of lung cancer patients will die of disease. New approaches to the treatment of lung cancer are urgently needed. Immunotherapy may represent one new approach with low toxicity and high specificity but implementation has been a challenge because of the poor antigenic characterization of these tumors and their ability to escape immune responses. Several different immunotherapeutic treatment strategies have been developed. This review examines the current state of development and recent advances with respect to non-specific immune stimulation, cellular immunotherapy ( specific and non-specific), therapeutic cancer vaccines and gene therapy for lung cancer. The focus is primarily placed on immunotherapeutic cancer treatments that are already in clinical trial or well progressed in preclinical studies. Although there seems to be a promising future for immunotherapy in lung cancer, presently there is not standard immunotherapy available for clinical routine

‘‘You try to keep a brave face on but inside you are in bits’’: Grandparent experiences of engaging with professionals in Children’s Services

This article presents findings from an evaluation conducted in 2012, of the advice and advocacy service provided by the charity Family Rights Group for families involved with children’s services. It specifically focuses on the experiences of grandparents and explores accounts from grandparents who were either in the process of seeking care of their grandchildren or were already caring for grandchildren but without formal support or recognition. The findings suggest that there is a need to pay greater attention to the fears of such grandparents about children’s services in a context where there appears to be a policy preference for adoption. Also evident is a paradox at the heart of contemporary social work practices towards grandparents. While some felt dismissed and marginalized very quickly by social workers and imaginative approaches to care possibilities did not appear to be pursued, others were carrying enormous burdens of care often for very long periods of time without either financial support or legal recognition. To strengthen the care options for children and respect the ethic of care that is clearly to be observed operating in grandparenting practices, it is suggested that a more thorough interrogation of the multiple and often highly contradictory meanings attached to family is required on the part of social workers

Experimental design and statistical rigor in phylogenomics of horizontal and endosymbiotic gene transfer

A growing number of phylogenomic investigations from diverse eukaryotes are examining conflicts among gene trees as evidence of horizontal gene transfer. If multiple foreign genes from the same eukaryotic lineage are found in a given genome, it is increasingly interpreted as concerted gene transfers during a cryptic endosymbiosis in the organism's evolutionary past, also known as "endosymbiotic gene transfer" or EGT. A number of provocative hypotheses of lost or serially replaced endosymbionts have been advanced; to date, however, these inferences largely have been post-hoc interpretations of genomic-wide conflicts among gene trees. With data sets as large and complex as eukaryotic genome sequences, it is critical to examine alternative explanations for intra-genome phylogenetic conflicts, particularly how much conflicting signal is expected from directional biases and statistical noise. The availability of genome-level data both permits and necessitates phylogenomics that test explicit, a priori predictions of horizontal gene transfer, using rigorous statistical methods and clearly defined experimental controls

Polycation-π Interactions Are a Driving Force for Molecular Recognition by an Intrinsically Disordered Oncoprotein Family

Molecular recognition by intrinsically disordered proteins (IDPs) commonly involves specific localized contacts and target-induced disorder to order transitions. However, some IDPs remain disordered in the bound state, a phenomenon coined "fuzziness", often characterized by IDP polyvalency, sequence-insensitivity and a dynamic ensemble of disordered bound-state conformations. Besides the above general features, specific biophysical models for fuzzy interactions are mostly lacking. The transcriptional activation domain of the Ewing's Sarcoma oncoprotein family (EAD) is an IDP that exhibits many features of fuzziness, with multiple EAD aromatic side chains driving molecular recognition. Considering the prevalent role of cation-π interactions at various protein-protein interfaces, we hypothesized that EAD-target binding involves polycation- π contacts between a disordered EAD and basic residues on the target. Herein we evaluated the polycation-π hypothesis via functional and theoretical interrogation of EAD variants. The experimental effects of a range of EAD sequence variations, including aromatic number, aromatic density and charge perturbations, all support the cation-π model. Moreover, the activity trends observed are well captured by a coarse-grained EAD chain model and a corresponding analytical model based on interaction between EAD aromatics and surface cations of a generic globular target. EAD-target binding, in the context of pathological Ewing's Sarcoma oncoproteins, is thus seen to be driven by a balance between EAD conformational entropy and favorable EAD-target cation-π contacts. Such a highly versatile mode of molecular recognition offers a general conceptual framework for promiscuous target recognition by polyvalent IDPs. © 2013 Song et al

Non-invasive detection of ischemic vascular damage in a pig model of liver donation after circulatory death

Background and Aims: Liver graft quality is evaluated by visual inspection prior to transplantation, a process highly dependent on the surgeon's experience. We present an objective, noninvasive, quantitative way of assessing liver quality in real time using Raman spectroscopy, a laser-based tool for analyzing biomolecular composition. Approach and Results: A porcine model of donation after circulatory death (DCD) with normothermic regional perfusion (NRP) allowed assessment of liver quality premortem, during warm ischemia (WI) and post-NRP. Ten percent of circulating blood volume was removed in half of experiments to simulate blood recovery for DCD heart removal. Left median lobe biopsies were obtained before circulatory arrest, after 45 minutes of WI, and after 2 hours of NRP and analyzed using spontaneous Raman spectroscopy, stimulated Raman spectroscopy (SRS), and staining. Measurements were also taken in situ from the porcine liver using a handheld Raman spectrometer at these time points from left median and right lateral lobes. Raman microspectroscopy detected congestion during WI by measurement of the intrinsic Raman signal of hemoglobin in red blood cells (RBCs), eliminating the need for exogenous labels. Critically, this microvascular damage was not observed during WI when 10% of circulating blood was removed before cardiac arrest. Two hours of NRP effectively cleared RBCs from congested livers. Intact RBCs were visualized rapidly at high resolution using SRS. Optical properties of ischemic livers were significantly different from preischemic and post-NRP livers as measured using a handheld Raman spectrometer. Conclusions: Raman spectroscopy is an effective tool for detecting microvascular damage which could assist the decision to use marginal livers for transplantation. Reducing the volume of circulating blood before circulatory arrest in DCD may help reduce microvascular damage